The CBP planner
نویسنده
چکیده
This short paper provides a high-level description of the planner CBP (Cost-Based Planner). CBP performs heuristic search in the state space using several heuristics. On one hand it uses look-ahead states based on relaxed plans to speed-up the search; on the other hand the search is also guided using a numerical heuristic and a selection of actions extracted from a relaxed planning graph. The relaxed planning graph is built taking into account action costs. The search algorithm is a modified Best-First Search (BFS) performing Branch and Bound (B&B) to improve the last solution found.
منابع مشابه
Plan-space vs. State-space Planning in Reuse and Replay
The aim of case-based planning (CBP) is to improve the e ciency of plan generation by taking advantage of previous problem-solving experience. This paper explores the relative utility of placing CBP within plan-space vs. state-space planning. We argue that it is in the ability to adapt the previous case to the new situation that plan-space planning proves to be more e cient. To be able to exten...
متن کاملOn the Role of the Cases in Case-Based Planning
One of the first CBR systems was CHEF, a case-based planner that reuses cooking recipes for creating new ones. Since then, a wide variety of applications of case-based planning (CBP) have been proposed including manufacturing, military planning and emergency prediction. In this talk, the speaker will discuss the evolution of the role of the cases in CBP. In early CBP systems like CHEF, cases pr...
متن کاملTranscriptional Coactivator CBP Facilitates Transcription Initiation and Reinitiation of HTLV-I and Cyclin D2 Promoter
HTLV-I is the etiologic agent for adult T-cell leukemia/lymphoma (ATL) and HTLV-I-associated myelopathy/tropical spastic paraparesis (HAM/TSP). Taxi, the major activator of this virus, is a 40- kDa (353 amino acid) phosphoprotein, predominantly localized in the nucleus of the host cell, which functions to trans-activate both viral and cellular promoters. Recently it has been shown that HTLV-I a...
متن کاملStoring and Indexing Plan Derivations through Explanation-based Analysis of Retrieval Failures
Case-Based Planning (CBP) provides a way of scaling up domain-independent planning to solve large problems in complex domains. It replaces the detailed and lengthy search for a solution with the retrieval and adaptation of previous planning experiences. In general, CBP has been demonstrated to improve performance over generative (from-scratch) planning. However, the performance improvements it ...
متن کاملEffects of Canola Bioactive Peptides on Performance, Digestive Enzyme Activities, Nutrient Digestibility, Intestinal Morphology and Gut Microflora in Broiler Chickens
The aim of the present study was to evaluate the effects of canola bioactive peptides (CBP) produced by enzymatic hydrolysis of canola meal on performance, digestive enzyme activity, nutrient digestibility, gut microflora and intestinal morphology of broiler chickens. A total of 250 one-day-old Ross 308 male broiler chicks were randomly allocated to 5 dietary treatments with 5 replicates of 10 ...
متن کامل